On Dense Left Cancellative Languages
نویسندگان
چکیده
This paper is dedicated to study dense left cancellative languages.A characterization and some important properties of this class of languages ia given by using some class of semi-singular words.
منابع مشابه
-
In this paper we introduce R-right (left), L-left (right) cancellative and weakly R(L)-cancellative semigroups and will give some equivalent conditions for completely simple semigroups, (completely) regular right (left) cancellative semigroups, right (left) groups, rectangular groups, rectangular bands, groups and right (left) zero semigroups according to R-right (left), L-left (right) and weak...
متن کاملLeft I-quotients of band of right cancellative monoids
Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...
متن کاملRight Cancellative and Left Ample Monoids: Quasivarieties and Proper Covers
The aim of this paper is to study certain quasivarieties of left ample monoids. Left ample monoids are monoids of partial one–one mappings of sets closed under the operation α 7→ αα−1. The idempotents of a left ample monoid form a semilattice and have a strong influence on the structure of the monoid; however, a left ample monoid need not be inverse. Every left ample monoid has a maximum right ...
متن کاملFinite Loops Recognize Exactly the Regular Open Languages
In this paper, we characterize exactly the class of languages that are recognizable by nite loops, i.e. by cancellative binary algebras with an identity. This turns out to be the well-studied class of regular open languages. Our proof technique is interesting in itself: we generalize the operation of block product of monoids, which is so useful in the associative case, to the situation where th...
متن کاملSubsemigroups of Cancellative Amenable Semigroups
We generalize a theorem of Frey by giving sufficient conditions for a subsemigroup T of a cancellative left amenable semigroup S to be left amenable. In particular, we show that if S is left amenable and T does not contain a free subsemigroup on two generators, then T is left amenable as well.
متن کامل